莫比乌斯函数总结 性质：\(\sum_{d|n}\mu(d)=[n==1]\) 这个可以用组合数的性质来证，形象点的话就是杨辉三角。 因为恒等式：\(\sum_{i=0}^{n}(-1)^nC_{n ...

前言 今天中午不知怎么的对这个东西产生了兴趣，感觉很神奇，结果花了一个中午多的时间来看QAQ 下面说下自己的理解。 高维前缀和一般解决这类问题： 对于所有的\(i,0\leq i\leq ...

今天学习了一下动态开点的线段树以及线段树合并吧 理解应该还是比较好理解的，动态开点的话可以避免许多空间的浪费，因为这类问题我们一般建立的是权值线段树，而权值一般范围比较大，直接像原来那样开四倍空间的 ...

前言 杜教筛学了，顺便把min25筛也学了吧= =刚好多校也有一道题需要补。 下面推荐几篇博客，我之后写一点自己的理解就是了。 传送门1 传送门2 传送门3 这几篇写得都还是挺好的，接下来我就写下 ...